Chordal graph

Results: 143



#Item
81Clique / Tree decomposition / Graphical model / Markov random field / Graph / Minimum spanning tree / Decomposition method / Path decomposition / Graph theory / Graph operations / Chordal graph

STAT 535 Lecture 4.3 Decomposable graphical models, triangulation and the Junction Tree c Marina Meil˘a

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2015-02-03 12:54:11
82Topology / Routing / Line graph / Connectivity / Chordal graph / Network theory / Graph theory / Trellis / Network topology

VIRTUAL TRELLIS ROUTING How Regular Structures can ease Network Operations Julien Ridoux, Anne Fladenmuller, Yannis Viniotis LIP6 - UPMC 8, rue du C. Scott - Paris, France

Add to Reading List

Source URL: www.synclab.org

Language: English - Date: 2015-02-14 01:17:26
83Mathematics / Art gallery problem / Simple polygon / Vertex / Chordal graph / Polygon / Star-shaped polygon / Visibility graph / Cycle / Geometry / Graph theory / Polygons

How many landmark colors are needed to avoid confusion in a polygon? Lawrence H. Erickson and Steven M. LaValle Department of Computer Science University of Illinois at Urbana-Champaign Urbana, IL[removed]USA {lericks4, la

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2011-10-14 01:38:18
84Comparability graph / Perfect graph / Clique / Independent set / Graph coloring / Trivially perfect graph / Path decomposition / Graph theory / NP-complete problems / Chordal graph

Approximation Algorithms for Finding Maximum Independent Sets in Unions of Perfect Graphs Authors: Chakaravarthy, Pandit, Roy, Sabharwal Speaker: Arindam Pal Department of Computer Science and Engineering Indian Institut

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2012-12-01 01:44:16
85Null graph / Null / Graph / Incidence matrix / Topology / Chordal graph / Graph theory / Nothing / Algebraic graph theory

A GLOSSARY OF MAGNETIC TOPOLOGY Boundary null: Any null having two distinct spine sources. The fan surface of a boundary null is a separatix. A null which is not a boundary null an internal null. Broken fan: A fan surfac

Add to Reading List

Source URL: solar.physics.montana.edu

Language: English - Date: 2003-11-15 17:20:39
86Graph homomorphism / Planar graph / Chordal graph / Graph / Dominating set / Minor / Tree decomposition / Degree / Pseudoforest / Graph theory / Mathematics / Clique

40 DM12 Abstracts IP0 Dnes Knig Prize Lecture: Talk Title TBD

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-06-06 11:49:08
87Graph / Chordal graph / Shortest path problem / Induced path / Distributed hash table / Tree / Moore graph / Networks / Koorde / Graph theory / Network theory / Distributed data storage

Graph-Theoretic Analysis of Structured Peer-to-Peer Systems: Routing Distances and Fault Resilience Dmitri Loguinov, Anuj Kumar, Vivek Rai, Sai Ganesh Department of Computer Science Texas A&M University College Station,

Add to Reading List

Source URL: conferences.sigcomm.org

Language: English - Date: 2003-07-24 11:26:27
88Probability theory / Belief propagation / Coding theory / Tree decomposition / Graph / Clique / Chordal graph / Factor graph / Hypergraph / Graph theory / Graphical models / Graph operations

(BP)2 : Beyond Pairwise Belief Propagation Labeling by Approximating Kikuchi Free Energies Ifeoma Nwogu and Jason J. Corso Department of Computer Science and Engineering University at Buffalo, SUNY Buffalo, NY

Add to Reading List

Source URL: www.cse.buffalo.edu

Language: English - Date: 2014-07-29 10:11:56
89Clique / Chordal graph / Belief propagation / Factor graph / Graph theory / Graphical models / Probability theory

Exact Inference in Graphical Models: is There More to it? Julian J. McAuley and Tib´erio S. Caetano January 8, 2010

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2010-01-11 17:55:52
90Graphical models / Probability theory / Line graph / Clique / Chordal graph / Graph coloring / Tree decomposition / Perfect graph / Markov random field / Graph theory / Graph operations / NP-complete problems

MAP Estimation, Message Passing, and Perfect Graphs Tony Jebara Columbia University New York, NY[removed]removed]

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2010-02-20 14:17:31
UPDATE